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METHOD FOR USAGE BILLING IN AN INTERNET ENVIRONMENT 



BACKGROUND OF THE INVENTION 
Technical Field 

This invention relates to a method of using weighted records of web-server usage in 
order to determine each user's bill for services. 



10 Description of the Prior Art 

Applications Service Providers (ASPs), Internet Service Providers (ISPs) or other 
types of Online Service Providers (OSPs), commonly maintain websites or applications for 
their customers. This service is commonly called web hosting. Each website is associated 
with a web host. A web host may be a physical web server or a logical entity, referred to as a 

15 virtual web host (VWH). A virtual web host associated with a large web site may span 
multiple physical web servers. Conversely, several virtual web hosts associated with small 
web sites may share a single physical web server. 

An ISP provides access to the Internet for individual users. An ASP on the other 
hand, may host one or several heterogeneous applications and leases out their usage to 

20 customers. Typically, an ISP or ASP hosts small businesses and provides the tools and 
services to operate the business and the operations functions of these small businesses. 

In either case, each virtual web host provides the functionality of a single physical 
web server in a way that is transparent to the client. The web sites hosted on a virtual web 
host share server resources, such as CPU cycles and memory, but are provided with all of the 

25 services of a dedicated web server. A virtual web host has one or more public virtual IP 
address that clients use to access content on the virtual web host. A web host is uniquely 
identified by its public IP address. When a content or function request is made to the virtual 
web host's virtual IP address, the virtual IP address is mapped to a private IP address, which 
points either to a physical server or to a software application or function identified by both a 

30 private IP address and a layer port number that is allocated to the function. 
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When an individual accesses the Internet, they usually do so through a service 
provider who is in charge of making the connection. In order for that to happen, a certain 
procedure has to be completed in advance so the service provider has the information needed 
for making the connection, and deciding a method of payment. Information needed for 
5 making the connection includes log-in names, passwords and so on. The method of payment 
involves utilizing a credit card, or setting up direct withdrawal from an account with some 
financial institution such as a bank, with a bill of charge sent by mail, an invoice for services, 
and so on. 

To charge users for accessing the Web, OSPs generally use one of two types of 
10 billing methods. Users are charges either by a flat rate or by connection time. The typical 
type of fee-charging system for providing the services mentioned above is not based on the 
fee-charging system of the Internet itself, but on the places or facilities which provide the 
service. Due to the inflexible characteristics of a superficial fee-charging system, such as by 
calculating elapsed time, it cannot be said that this kind of system is a fair and correct way of 
15 fee-charging, as would be, for example, a fee figured from whether or not a person actually 
used the Internet. 

Time-based billing methods such as that described in PCT application number 
W098/19488 ('488) and XACCT usage software, charges the user for the actual time spent 
logged-on to the web host. The '488 application is directed toward billing for telephone calls 

20 during an Internet session. The described method uses the user's IP address to establish an 
association between the user and a phone call and then generates a bill to the user based upon 
the call's duration. The XACCT software obtains IP session and transaction information 
from routers, switches, firewalls and web hosts. The software uses the information to bill a 
user based upon the time of usage which, is gathered from the aforementioned sources. 

25 The fee-charging system of the Internet is based on the calculations of a host 

computer, with a result sent by a terminal server at the time of connecting, and when cutoff 
or clearing is complete. It cannot calculate the charge until the connection is cut. Therefore, 
having a predetermined fee (as mentioned above), or a fee based on the time of entering and 
leaving the place, with no consideration given to the actual connection time, accounts for a 

30 big proportion of the charges for the facilities, except for those using the Internet. The above- 
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mentioned system is not an appropriate system of fee-charging for those who desire a timely 
way to use the Internet. 

However, in this environment, charging the customers (either individuals or small 
entities) a flat monthly fee, or a charge based on the amount of time that they are logged onto 
the web host is not fair, since some customers may use a web host's services more than 
others. The current method of billing may also result in losses to the web host since some 
customers may utilize the application much more than the web host expected when the 
contract was negotiated. 

U.S. patent number 6,035,281 ('281) is an attempt to equitably charge users for 
access to OSPs. The '281 patent billing formula consists of a function that is based upon the 
time of day that a user is connected, as well as, the amount of bandwidth that is used by the 
client. However, the billing method is not determined by the type of specific user activity on 
an OSP or the service provided by an OSP. 

Therefore, there is an industry need for service providers to efficiently and equitably 
charge customers based upon the specific user's activity or OSP service provided. 

Accordingly, various objectives of an invention meeting these needs would include 
all of the following: 

1) providing an efficient and equitable method of facilitating an accurate usage model; 

2) providing a system and method for billing with minimal overhead on the system that 
hosts the application; and 

3) using weighted file records of web-server usage to determine a user's bill. 

SUMMARY OF THE INVENTION 

The present invention meets each of the above-described objectives, and provides a 
method, system and article of manufacture for weighted-usage billing of customers based on 
the usage of a service provider's (either ISP or ASP) functions. The invention utilizes the 
web-server's log file along with user- logon information {i.e., user identification or ID) and 
pre-determined weights of the functions to compute a weighted average use, and accurately 
bills the user for the amount and type of functions utilized. 
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The present invention provides a method, system or article for billing users in a 
service provider environment comprising the following: assigning a weight to each of at least 
one webserver function; identifying at least one function accessed by a user from a file; 
determining a number of uses of each function by the user; and determining an amount of 
5 usage by combining the number of uses of the function with the function weight. The file 
referred to is, for example, a webserver function log file or a user log file. In addition, the 
determination of the amount of usage comprises multiplying the number of uses of the 
function by the function weight, and the total amount of usage for the user is determined by 
summing amounts of usage. 

10 Although the invention is targeted to the ISP and ASP environment, the 

invention can be applied to any other solution where usage charges need to be 
computed based on an application function level granularity. 

Other features and advantages of this invention will become apparent from the 
following detailed description of the presently preferred embodiment of the invention, 

15 taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing summary, as well as the following detailed description of the 
invention, will be better understood when read in conjunction with the appended drawings. 
20 For the purpose of illustrating the invention, there are shown in the drawings embodiment(s) 
which are presently preferred. It should be understood, however, that the invention is not 
limited to the precise arrangements and instrumentalities shown. In the drawings: 

FIG. 1 is a block diagram of a Service Provider and Usage Collector Agent according 
to the preferred embodiment of this invention, and is suggested for printing on the first page 
25 of the issued patent. 

FIG. 2 is a block diagram of the UCA according to the preferred embodiment. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 



Technical Background 



The invention presents a novel and efficient method of facilitating accurate usage 
billing by use of weighted averaging. The invention provides for billing with a minimal 
amount of overhead on the web host, which will benefit the web host's profit margin. 



The invention utilizes three pieces of information to compute the amount of usage. 
The pieces of information are: weights that are associated with at least one function accessed 
by the user (function weights), a file such as a web server's log file, and the user's logon 
information (user identification or ID). The invention can also be effectively applied to two, 
three or more functions. 

The weights that are associated with the functions are determined in order to score the 
system resource utilization of the respective functions. The function weights need to be 
determined only once during the entire lifecycle of the application and may be based on 
empirical data or determined through lab tests. The function weights can then be stored in a 
static file. 

Usage Collector Agent 

Fig. 1 depicts the service provider environment. The Users 1, access the Service 
Provider 2 through the Internet 3. The Internet 3 connects the User 1 to the Authorization 
(Auth.) and Billing Server 4, which records the logon information to the User logon 
information file 5. Within the User logon information files are records and details about the 
Users 1 who log on to the Service Provider 2. A single file entry is created each time a user 
logs on to the Service Provider 2. 

The Web server log file 6 is collected, and is usually generated by default in order to 
create an audit trail. This file can be captured in one of many standard logging formats. The 
invention can utilize this file to extract the function usage information. 

The invention Usage Collector Agent 7, which can be in either software or hardware 
form, stores the pre-assigned weights for the functions. The Usage Collector Agent 7 (UCA) 
can utilize either the Web Server log file 6 or the User log information 5 in order to assign 
weighted scores to either the amount of time a user is logged on, or the functions that are 
accessed by a particular user. 



Overview 
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Figure 2 is a block diagram that illustrates the preferred embodiment of the present 
invention. The OSP assigns weights to the various functions, which are stored by the OSP 
either on the web server or on backup files, step 21, that are used by the User Collection 
Agent 7. The UCA determines whether or not all of the log files have been processed, step 

5 22. If there are remaining log files to be processed, the UCA retrieves the next log file, step 
23. The user ID is obtained, step 24. The UCA next identifies the function accessed by the 
user, step 25 and then combines the function weight with the number of times the function 
was accessed by the user, step 26 until all of the functions for that user are identified, step 27. 
After all of the log files are processed, step 22, the UCA computes the total bill for each user, 

10 step 28. 

Example 

The invention is further described in detail by reference to the following experimental 
example. This example is provided for purposes of illustration only, and is not intended to be 
limiting unless otherwise specified. Thus, the invention should in no way be construed as 
being limited to the following example, but rather, should be construed to encompass any and 
all variations which become evident as a result of the teaching provided herein. 

The fees for the given time segment are first calculated based upon the amount of 
time the user is logged, and then is calculated using the present invention. 

Assume that the following three users logon to the web-based online store. The user 
logon file for a particular time segment would resemble the following: 



User 


Logon Time 


User Session Identifier 


User-A 


15:14 


UserASessionl23 


User-B 


14:28 


UserBSession456 


User-C 


16:20 


UserCSession789 
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Therefore, assuming the webhost charges $0.05 per minute, the total charges for the 
same User-A, User-B and User-C, would be as follows: 



User 


Charge 


User-A 


$0.76 


User-B 


$0.71 


User-C 


$0.81 



The customer of a web host is an on-line retail store, which requires three functions; 
"Display Product Details," "Search for Product," and "Place an Order." The weights for 
these functions are assigned as follows: 



Function 


Weight 


Display Product Details 


1 


Search for Products 


5 


Place an Order 


11 



Web hosts can determine weights in different ways. For instance, in the present 
example, the weights are determined based upon the fact that the "Display Product Details" 
function is a relatively light-weight operation, that demands very little utilization of system 
resources. Therefore, this function has a low weight associated with it. The "Search for 
Product" function requires searching through several products and filtering based on certain 
search criteria. This may result in higher utilization of the system resources as compared to 
the previous function and therefore, has a higher weight. The "Place an Order" function 
requires updates to several tables of the online retail store and complex payment handling 
transactions, all of which require intense use of the system resources. Therefore, this 
function has the highest weight associated with it. 
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For the time segment in consideration, the web server access log file would resemble 
the following: 



Function 


Response time 


User Session Identifier 


Display Product Details 


4 msec 


UserBSession456 


Display Product Details 


6 msec 


UserASessionl23 


Search for Product 


14 msec 


UserASessionl23 


Display Product Details 


9 msec 


UserCSession789 


Search for Product 


1 1 msec 


UserBSession456 


Place Order 


33 msec 


UserASessionl23 


Display Product Details 


4 msec 


UserCSession789 


Place Order 


28 msec 


UserCSession789 


Search for Product 


12 msec 


UserASessionl23 


Place Order 


34 msec 


UserCSession789 



Assuming a web host charges $0.05 per usage point, in the above time segment, the 
three users according to the invention would be billed as follows: 
User-A 

Display Product Details: 1 
Search for Product: 2 
Place an Order: 1 

(1 x 1) + (2x5) + (1 x 11) = 22 usage points = $1.10 

User-B 

Display Product Details: 1 
Search for Product: 1 
Place an Order: 0 

(1 x 1) + (1 x 5) + (0 x 1 1) = 6 usage points = $0.30 

User-C 

. Display Product Details: 2 
Search for Product: 0 
Place an Order: 2 

(2 x 1) + (0 x 5) + (2 x 11) = 24 usage points = $1.20 
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These amounts could be added to the respective user's bills. 

The present invention provides an advantage over the previous methods or systems 
such as the time usage charges, in that it provides an accurate usage model with minimal 
overhead, effort or intrusion into the web host. 

5 Alternative Embodiments 

It will be appreciated that, although specific embodiments of the invention have been 
described herein for purposes of illustration, various modifications may be made without 
departing from the spirit and scope of the invention. In particular, although the invention is 
targeted to the ISP and ASP environment, it can be applied to any other solution where usage 

10 charges need to be computed based on an application function level granularity. The 
invention can be embodied as a method, system, or article in the form of computer-readable, 
signal bearing medium such as a recordable data storage medium or a modulated carrier 
signal. In yet another embodiment, the invention could be set up as a batch job that is set to 
run at preset intervals utilizing known methods in the art. Accordingly, only the following 

15 claims and their equivalents limit the scope of protection of this invention. They are intended 
to be construed to include all such embodiments and equivalent variations. 
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